package modele;

import java.io.Serializable;
import java.util.ArrayList;

/**
 * liste triée selon l'ordre naturel supportant les doublons, le plus petit élément en tête
 * @author thomas
 *
 * @param <T>
 */
public class ArrayListTriee<T extends Comparable<T>> extends ArrayList<T> implements Serializable{

	/**
	 * 
	 */
	private static final long serialVersionUID = 1L;
	
	public ArrayListTriee()
	{
		super();
	}
	
	public void inserer(T element)
	{
		if(size() == 0)
			add(element);
		else
		{
			int i = 0;
			boolean valeurInseree = false;
			while(i < size() && valeurInseree == false)
			{
				if(get(i).compareTo(element) > 0)
				{
					add(i, element);
					valeurInseree = true;
				}
				i++;
			}
			if(i == size())
				add(i, element);
		}
	}
	
	

}
